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Abstract — Vandermonde-subspace frequency division multi- 
plexing (VFDM) is an overlay spectrum sharing technique for 
cognitive radio. VFDM makes use of a precoder based on a 
Vandermonde structure to transmit information over a secondary 
system, while keeping an orthogonal frequency division multi- 
plexing (OFDM)-based primary system interference-free. To do 
so, VFDM exploits frequency selectivity and the use of cyclic 
prefixes by the primary system. Herein, a global view of VFDM is 
presented, including also practical aspects such as linear receivers 
and the impact of channel estimation. We show that VFDM 
provides a spectral efficiency increase of up to 1 bps/Hz over 
cognitive radio systems based on unused band detection. We also 
present some key design parameters for its future implementation 
and a feasible channel estimation protocol. Finally we show 
that, even when some of the theoretical assumptions are relaxed, 
VFDM provides non-negligible rates while protecting the primary 
system. 

Index Terms — Vandermonde, precoder, interference, dynamic 
spectrum access, cognitive interference channel 



I. Introduction 

A new trend in cellular communications is currently on 
the rise: the deployment of smaller base stations alongside 
macrocell ones to aid in capacity and coverage [2). 
Differently from microcells I3j, or multi-access networks [41, 
the current trend proposes smaller base stations, called femto- 
lU'l or small-cells 1 1] which are user deployed in a uncontrolled 
manner and need to intelligently adapt to coexist with macro 
base stations. Furthermore it aims to reduce the band footprint 
and raise the spectral efficiency by promoting a re-use of 
the same band and technology used by the cellular network. 
The problem with this paradigm is that, unmanaged, femto- 
cells might generate unbearable amounts of interference to 
macrocell communications. 

The easiest way two tier networks can manage interference 
is by minimizing the overlap of resources between the tiers, 
like currently proposed in the state of the art of orthogonal 
frequency division multiple access (OFDMA) wireless system 
designs (i.e. 151, ||6|). Nevertheless, separating the resources 
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(time, frequency or power) between the two tiers limits the 
maximum spectral efficiency each tier can attain. Diverse 
means of achieving coexistence between tiers include power 
control Q, relay spectrum sharing ||8|, beamforming ||9l and 
interference alignment flOl. 

A whole set of promising techniques span from the cognitive 
radio and dynamic spectrum access (DSA) ifTTl . lfT2l ideas. 
By framing the two-tiered system into the cognitive radio 
perspective, i.e., macro base stations and its users, acting as 
the primary system, are protected from interference while, 
femto-cells and its users, acting as the secondary system, 
can accept interference from the macro base stations, we can 
exploit the awareness of the secondary system and its cognitive 
capabilities to deal with the interference issue. In DSA overlay, 
knowledge of the primary system's characteristics are obtained 
in order to actively mitigate the interference from the sec- 
ondary system. Dirty paper coding (DPC) (13], opportunistic 
interference alignment |14| and spectrum shaping |[15| are 
examples of DSA overlay. 

In a previous work (TE], we introduced Vandermonde 
frequency division multiplexing (VFDM), an overlay DSA 
technique for cognitive radio networks that relies on the 
frequency dimension. This technique is based on a linear 
precoder that allows a secondary transmitter to precode its 
signal on the null-space of the interfering channel, thereby 
incurring zero interference at the primary receiver VFDM 
exploits the unused resources created by frequency selectivity 
and the use of guard symbols in block transmission systems 
at the primary system, such as orthogonal frequency division 
multiplexing (OFDM). Different from some of the underlay 
studied techniques, which limit the maximum power used 
by the secondary system |17|, VFDM ensures interference 
cancelation irrespective of the primary and secondary system's 
transmitted data or power allocation. 

In this work, VFDM is seen from a more general per- 
spective. Unlike our previous works, we show that there's a 
whole family of possible precoders and we define a way to 
obtain any precoder within this set. We also show that the 
choice of the precoder can be made in a way to optimize 
for a better spectral efficiency at the secondary system. We 
benchmarked VFDM against one widely accepted solution 
for this kind of scenarios (spectrum sensing based resource 
partitioning and OFDM based interference alignment) showing 
we can indeed exploit the unused resources of the primary 
system to enhance the system spectral efficiency by at least 
0.5 bps/Hz. Then, the spectral efficiency of VFDM is analyzed 
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under the assumption of perfect channel state information 
(CSI) at the secondary transmitter and receiver As seen in 
previous works, VFDM is highly dependent on perfect channel 
state information at the transmitter (CSIT) to be able to 
achieve zero interference at the primary system. In practice, 
perfect CSIT is not possible and an error-prone version of the 
CSIT is generally obtained through channel estimation, and 
used during the coherence time. However, to obtain a good 
channel estimation a large amount of training symbols need 
to be transmitted, cannibalizing on the actual data transmission 
time. In this work we also study the best tradeoff of the 
amount of training versus data symbols in the performance 
of VFDM. Furthermore, our findings reflect the behavior of 
any null-space precoder for this kind of problem. To better 
understand this training-to-data tradeoff and the impact of bad 
CSIT knowledge in VFDM's performance, a practical channel 
estimation protocol for VFDM is proposed. We show that, even 
under imperfect CSI at the transmitter and receiver, VFDM 
allows for meaningful rates to be achieved at the secondary 
system with no change to the primary system's technology 
and at the sole cost of added intelligence and awareness at the 
secondary system. 

This work is organized as follows. In the next section, we 
introduce the system model and problem, assumed throughout 
this work. Then, a more general Vandermonde-subspace pre- 
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coder design is introduced in Sec. Ill In Sec. IV we analyze 
the achievable rates of VFDM. A channel estimation procedure 
is presented in Sec. [V] All of these findings are illustrated 
with some numerical results in Sec. VI Finally, the concluding 



remarks and future research directions are given in Sec. VII 



In this work we have adopted the mathematical notation as 
described in the following. A lower case italic symbol (ex. 
b) denotes a scalar value, a lower case bold symbol (ex. b) 
denotes a vector, an upper case bold symbol (ex. B) denotes a 
matrix and an upper case bold symbol within square brackets 
(ex. [B]m„) denotes a matrix element at the m* row and the 
column. An I^r denotes the identity matrix of size N. The 
transpose conjugate operator on a matrix is denoted by the ^ 
superscript (ex. F^). All vectors are columns, unless otherwise 
stated. 



II. System Model 

To understand the overlay DSA problem, consider the 
cognitive interference channel scenario depicted in Fig. [T] 
where all transmitters and receivers have a single antenna. The 
cognitive interference channel is characterized by a primary 
system (TXl — RXl) that communicates a message Si over 
a licensed band and a secondary system (TX2 — RX2) that 
exploits the band opportunistically to communicate its own 
message S2, while avoiding harmful interference to the primary 
receiver The primary system, being the legal licensee of the 
band, does not need to avoid interference to the secondary 
system and is completely unaware of the latter. 

In this work, we consider no cooperation between the 
primary and secondary systems. If both primary and secondary 
systems can fully cooperate by sharing information through 
an unlimited backhaul, then primary and secondary can be 
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Fig. 1. Cognitive interference channel model 



considered as part of a network multiple input multiple output 
(MIMO) system. In this case, if all the messages (si and 
S2) are known prior to transmission at all the transmitters 
(TXl and TX2), then the cognitive interference channel can 
be generalized to a 2 x 2 MIMO broadcast channel for which 
DPC has been shown to be capacity achieving ifTSll . In this 
case, interference is suppressed on both cross links (h^^^' 
and h(2i)). The asymmetric case, particular for the cognitive 
interference channel of Fig. [T] has also been shown to capacity 
achieving by DPC |T3l. Non-optimally, a zero forcing (ZF) 
scheme [191 can be used in the fully cooperative network 
MIMO case to null the interference towards the unintended 
receivers. Finally, if all transmitters know the channels to all 
the receivers and multiple antennas are adopted, than inter- 
ference alignment (lA) [20] becomes an interesting candidate. 
lA starts providing interesting gains, in terms of degrees of 
freedom, when the system size is larger than 3x3 [20}. A 
proposal for an OFDM based lA has been made earlier ifTOl . 
resembling more the cognitive interference channel scenario, 
target of this work. However, it requires cooperation between 
radios, since knowledge of all the interference subspaces at the 
receivers is needed. Furthermore, the addition of a zero forcing 
interference nulling matrix imposes performance penalties to 
the received signal. 

For the specific purposes of this work, we consider the 
frequency selective version of the cognitive interference chan- 
nel of Fig. [T| comprised of L + 1 tap frequency selective 
channels between transmitter i and receiver j, h(*j). The 
channels entries are unit-norm, independent and identically 
distributed (i.i.d.), complex circularly symmetric and Gaussian 
KN'(0, + 1)). Furthermore, the channels are i.i.d. over 

any pair 

We consider that both the primary and secondary systems 
employ an N+L size block transmission in order to cope with 
block-interference. At the primary system, classical OFDM 
with N subcarriers and a cyclic prefix of size L is used. 
The choice of OFDM for the primary system is merely to 
provide a practical setting, but the results presented in this 
work can be extended to any block transmission system that 
employs guard symbols (discarded at the reception). For the 
secondary system, an OFDM-like block transmission scheme 
is adopted, where the leading L symbols are also discarded. 
We assume time division duplex (TDD) transmissions (where 
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channel reciprocity can be exploited), and that proper RF 
calibration [21 1 or transceiver construction ensures reciprocity 
at base-band level. We also assume that the signals are syn- 
chronized at the reception (both at the primary and secondary 
systems) at symbol-level. At this point of the work, let us also 
assume perfect knowledge of the CSI (further in this work, 
this assumption will be relaxed). Then, the received signals at 
both the primary and secondary receivers are given by 



receiver Therefore, we take 
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F(T(h("))xi+T(h(^^0x2 + ni 
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y2 = F(T(h(22))x2+T(h^^^0xi+n2 



(12)^ 
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where 7{h^'^'>) e qNx{n+l) ^^^^^^ ^jjj^ ^ Xoephtz 
structure constructed from the channel's coefficients given by 
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F G gJVxTV jg ^ unitary discrete Fourier transform (DFT) 
matrix with [F]fc+i^,+i = ^e-'^'rf for fc, Z = 0, . . . , iV- 1, 
and Xi denotes the transmit vector of user i of size N + L 
subject to the individual power constraint given by 

ti-(E[x,xf]) < (7V + L)P, (3) 

and rii C[M(0, cr^Iw) is an iV-sized additive white gaussian 
noise (AWGN) noise vector. The transmit power per symbol 
is Pi. For the primary system, we consider OFDM-modulated 
symbols 



AF 



(4) 



where A is a {N + L) x N a cyclic prefix precoding matrix 
that appends the last L entries of F^^Si and Si is a symbol 
vector of size TV and unitary norm. Regarding the secondary 
user, the transmit vector is given by 

X2 = ES2, (5) 

where E e e(N+L)xL 

is a linear precoder and S2 is a unitary 
norm symbol vector E will be presented in the next section. 

As previoulsy stated, the secondary system tries to cancel 
its interference to the primary one, while the primary system 
remains oblivious to the presence of the secondary one. This 
is effectively achieved when 

FT(h(2i))Es2 



V S2, 



(6) 



meaning that H21 = FT(h(^i))E = 0, obtained by substitut- 
ing Q and (|5]l into ([TJ and making the interference part equal 
to zero. The signal received at the primary system becomes 

yi = HiiSi + v>i, (7) 

where Hn = FT(h("))AF"i is an iV x iV diagonal overall 
channel matrix for the primary system and Vi the Fourier 
transform of the noise rii, has the same statistics as ni. 

The primary system does not cooperate with the secondary 
one, which performs single user decoding at the secondary 



77 = H12S1 + l>2, 



(8) 



as the interferenceplus noise component, obtained when sub- 
stituting Q and (js} into where H12 = F'J(h(i2))AF-i 
is an X diagonal overall channel matrix for the primary 
system and V2 the Fourier transform of the noise n2, has 
the same statistics as n2. The use of a DFT and the removal 
of the leading L symbols at the secondary receiver makes it 
possible to consider a diagonal Hn, which in turn, allows a 
simplification of the subsequent analysis w.rt. 77. The signal 
received at the secondary system becomes 



y2 = H22S2 + ?7, 



(9) 



where H22 = FT(h(^^^)E denotes the overall N x L sec- 
ondary channel. Finally, from (j7]i and (j9]), we remark that 
VFDM successfully converts the frequency-selective interfer- 
ence channel ([T]) and (|2| (or X interference channel) into 
an one-side vector interference channel (or Z interference 
channel) where the primary receiver sees interference-free 
N parallel channels. Even so, the secondary receiver sees 
interference from the primary transmitter 

III. Precoder Design 

To achieve its best performance, the secondary system must 
be designed with two goals in mind: 1) maximize the achiev- 
able rate at the secondary system; 2) enforce the interference 
protection at the primary system. In mathematical terms, this 
IS equivalent to finding a S2, E pair that simultaneously solves 
the optimization problem 



N + L 



logj In + S. 
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FT(h'^^')ES2E"T(h<^^')" 



F"S, 
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f tr(E"E 
1 T(h(^i 



ES2) 
>)E 



< {N + L)P2 
= 0. 



(10) 



where S2 is the covariance matrix of S2, S,, = Hi2SiH5'2 + 
(T^Iat is the covariance matrix of r/, the first restriction 
comes from ([3]) and the second restriction comes from (|6|. 
We approximate 77 to a zero-mean Gaussian random vector 
Note that, the objective function in ( [T0| does not take into 
consideration the rate at the primary system. This is the case 
since, by guaranteeing zero interference from the secondary 
system, the primary system can achieve maximum capacity 
through the optimization of its own input power allocation 
though classical water filling ||22l. 

A closed form solution to ( [TO| l is not known. A similar 
problem has been addressed in |23| (based on ||24l ) where a 
numerical solution, using convex relaxation and generalized 
inverses, is used to find the optimal steering vectors and 
transmit powers. In this work, by exploiting the fact that the 
second restriction gives a clue on the design constraints of 
E, a solution is proposed. Due to the particular structure of 
T(h(^^'), it is not difficult to show that a matrix E, capable 
of yielding 'J(h('^^))E = 0, has to evaluate the polynomial 



S(z) 



i=0 



at its roots {a;, . . . ,ai,}. Interestingly, the Vandermonde ma- 
trix is known for its property to evaluate a polynomial at 



4 



certain values 1251 . In fact, it is straightforward to see that 



1 



^2 



_^N+L-1 
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(11) 



defines the null-space of T(h(^^^) and, without loss of gener- 
ality, we can further choose the columns of E as any linear 
combination based on the L columns of V, such that 



L 

E 

1=1 



(12) 



where [T]k.i is the (fc*,;*) element of T e Ji^^^, a coeffi- 
cient matrix. Translating ( [T2] i into a matricial form we finally 
obtain E as 

E = Vr. (13) 

Equation ( [T3| l defines a set of suitable precoders that belong 
to the null -space of T(h(2i)). Note that any a precoder is 
obtained by tuning the coefficients of T accordingly. Since 
the precoder is based on a Vandermonde generated subspace 
and its orthogonality w.r.t. T(h(^^'') enables the users to 
transmit simultaneously over the same frequency band, we 
have decided to name this scheme Vandermonde-subspace 
Frequency Division Multiplexing (VFDM). 

In practice, E is constructed by selecting T such that a set 
of L orthonormal columns, that lie inside of the Vandermonde- 
subspace of 'J(h(^^^), is found. This can be accomplished by 
finding the QR decomposition of V = EF^^, where F^^ 
is an upper triangular matrix and E is orthonormal. Since V 
will be nonsingular with a high probability, E is unique and 
can be numerically obtained by performing a Gram-Schmidt 
process |26| on the columns of V. Another way to construct 
E is by singular value decomposition (SVD) of T(h(2i)) ll27l . 
where if T(h(2i)) = UjKjY^, then 

E = [ WJN I • • • I ^7{N+L)-l I Vg-AT+L ] , 

and W-j has the form [ vti | ^72 I • • • I ^7N+l ]■ 

As hinted in the above development, the structure of the E 
precoder is dependent on the number of taps L. Indeed, if a 
number of taps Z < L is used, a reduced number of degrees 
of freedom can be used to transmit useful symbols from the 
primary transmitter, limiting the effectiveness of the technique. 

IV. Achievable Rates 

In order to determine the achievable rates at the secondary 
system, we introduce a simplification: instead of trying to solve 



(10 1 over both S2 and E, we choose a F matrix that provides a 



well-behaved E with orthonormal columns, and optimize only 
on S2. The optimization problem now becomes 



max 
S2 



1 



log2 



s.t. tr(E"ES2) < (A^ + L)P2, 



1(14) 
(15) 



where we have dropped the second restriction since it becomes 
implicit from the precoder design. 



At this point some remarks are of order. Since the channels 
h'^^-' and h'^^^ are statistically independent, the probability 
that 'J(h('^^)) and 'J(h'^'^'^)) have the same null-space is zero. 
Hence, we can expect that the secondary user's symbols S2 
will be transmitted reliably. Furthermore, since the precoder 
does not depend on the transmitted symbols and due to 
the orthogonaUty between the channel and the precoder, the 
orthogonality condition (|6]l always holds irrespectively of the 
secondary system's input power P2 and its link. Clearly, 
perfect knowledge of the h^^^^ CSI is required at the secondary 
transmitter in order to adapt the precoder to the channel 
fluctuations. In addition to that, perfect knowledge of the 
interference plus noise covariance of the secondary receiver 
is also required at the secondary transmitter Practical aspects 
on how to perform channel estimation is given in detail in Sec. 

m 



The new optimization problem in (14 1 is also convex, but 



the presence of the term E^E in the constraint (15 1 requires 



a prior manipulation step in order to obtain a water-filling 
solution. Let us initially define 

with G £ qNxl equivalent channel. We then take 

the SVD of the equivalent channel G = UqAg^^^Vg", where 
Ug e e^x^ and Vg S C-^^^ are unitary matrices and Ag £ 
jlNxL contains a top diagonal with the r < L eigenvalues of 
G"G, with [Ac]i,^ > 0. Finally, we let S2 = VgD2Vg" with 
D2 e Jl^""^ being diag[di, • • • , d^], and Q = Vg"E»EV, 
Using these new definitions (14i and ( [T5] l become 

max ( log + UgA;,/'D2A!?/'U» 
s.t. 



G- 



loE 

\N + L ^ 
tr(QD2) < iN + L)P2, 



which can be further rewritten in scalar form as 

L 



max ^ log2(l + di[AG]i,i) 



(16) 



s.t. 



L 

E 

i=l 



The optimization problem in its new form ( [T6| can be eas- 
ily solved using the Karush-Kuhn-Tucker (KKT) conditions 
which lead to the classical water-filling solution [28 j. The 
solution to (16 1 is given by S2 = VgD2V§, where the 



component of the matrix D is the weighted water-filling 



solution given by 



d, 



[Q] 



(17) 



where /i, known as the "water level", is determined to fulfill 
the total power constraint {N + L)P2. Since we have chosen F 
such that E is orthonormal, it follows that Vi, [Q]i,i = 1, and 
therefore, the maximum achievable spectrum efficiency for the 
secondary system is finally given by 



1 



N + L 



^l0g2(l + d,[AG].M)- (18) 
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V. Channel Estimation Protocol 

As seen previously, VFDM requires the CSIT in order 
to create the E precoder. To devise a practical secondary 
VFDM system, a channel estimation protocol needs to be 
designed, taking into consideration prior knowledge of the 
primary system and its own channel estimation procedure. 

One stringent constraint for wireless systems is the channel 
coherence time T. All channel estimations and the trans- 
mission itself need to take place before the channel state 
changes. Using training sequences to perform channel es- 
timation consume valuable resources that sacrifice spectral 
efficiency. Nevertheless, the larger the amount of symbols used 
for channel estimation, the better the estimate, yielding higher 
rates. Therefore, the design of an efficient channel estimation 
protocol is of utmost importance. 

The objectives of this section are twofold: devise a channel 
estimation procedure and evaluate the impact of training versus 
transmit symbols on the performance of VFDM. 

A. Primary System 

We start off by assuming that the primary receiver transmits 
training symbols on the uplink back to the primary transmitter 
This prior step is justified by the necessity to adapt the primary 
transmitter's own downlink power allocation with respect to 
the CSI of h^^^^^ Throughout this section, a least squares 
(LS) channel estimation procedure is adopted f29l, f30l. In 
the uplink, 'S'l e qN-x.t„ orthogonal Fourier-based training 
symbols sent during a time Tu > N + L, that depends on 
the amount of symbols required for the channel estimation. 
After that, the primary transmitter sends back the same training 
symbols S&i during a time > N + L, used by the primary 
receiver to estimate h'^^', this time for equalization purposes. 
The total channel estimation time for the primary system 

T = Tu + Td. 



B. Secondary System 

During Tu, the secondary transmitter taps into the primary 
system's uplink training transmission, receiving 



Y2u=H^l*l+T2u, 

where G g^^^u is a matrix of received OFDM symbols 
during a time t^, = FT(h(^^^)AF~^ is a diagonal overall 
channel matrix from the primary receiver to the secondary 
transmitter and T2u G qNxt,, jg overall received noise 
matrix over time Ty. We remark that H21 is essentially 
different from H21, since the latter is the (not diagonal) overall 
channel including the precoder E. The estimate H21 is then 
obtained by 



H21 - 



Y2u*f 



H21 



(19) 



The uplink channel estimation in ( 19l is made possible since 
the secondary system possesses prior knowledge of the channel 



estimation procedure and training symbol structure of the 
primary system. 

To construct E, the secondary transmitter must first convert 
the overall channel estimation to the time domain h^^^^ — 



:(2i) 



• • ' "-L 

/j(21) _ 
"-fe-l ^ 



where 



F iR' 



k,k 



k e {1,...,L + 1}. 



(20) 



E can be finally constructed as described in Sec. [ni] finishing 
the uplink channel estimation cycle. 

A new channel estimation procedure is necessary on the 
downlink, to enable the secondary receiver to equalize the 
subsequent transmitted symbols. At this stage, the secondary 
transmitter sends precoded Fourier-based pilot symbols '3/2 
(another set, orthogonal to *i, such that ^I'i'j = 0) to the 
secondary receiver, so it can estimate the channel h^'^^\ Due 
to the orthogonality between '^i and ^'2, the secondary trans- 
mission does not interfere on the primary's channel estimation 
and vice versa. The received training signal for the secondary 
user becomes 

Y2d = H22*2 + T2d, (21) 

which allows a similar channel estimation procedure as for the 
primary case, given by 



H 



22 



I 2d*2 

Tld 



— H22 



N 

Tld 



T2d*2- 



(22) 



Finally, both systems engage in the transmission phase 
during T — t. For the secondary system, transmission and 
reception is carried out as described in the previous sections. 
Unlike the perfect CSI case, the received signal for the primary 
user in (|7| now becomes 



yi = HiiSi + H21S2 + 1^1, 



(23) 



where H21S2 ^ 0. This is due to the channel estimation error 
in h^^^^ that breaks the orthogonality between T(h('^^') and 
E. 

We note that channel estimation in TDD systems are chal- 
lenging, especially the ones in which an uplink estimation is 
used for a downlink transmission (or vice versa). The issue 
relies on the fact that the analog circuitry in the receiver 
and transmitter sections of the related radios are inherently 
different due to miss-calibration of simply physical deviations 
over time. While calibration techniques exist to account for 
these differences, they require coordination among radios, 
something which is not possible under the cognitive radio 
paradigm. Recently, a technique to deal with the cognitive 
radio calibration without coordination was proposed lISTI . ll32l . 
With a some changes these techniques could be adapted for 
VFDM. 

VI. Numerical Examples 

To illustrate the performance of VFDM, numerical results 
are produced through Monte Carlo based simulations. The 
parameters used in this section are inspired by IEEE 802.11a 
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ll33l . All channels and noise are generated according to the 
definitions made in Sec. [ll] Transmit powers are considered 
to be unitary for both primary and secondary system, and 
the signal to noise raio (SNR) is controlled by varying the 
noise variance af^. E is generated by a Gram-Schmidt or- 
thonormalization procedure on the columns of V, as described 
in Sec. [Ill] For some of the presented results, in order to 
control the secondary system's performance with respect to the 
interference coming from the primary system, an interference 
weighting factor a e [0,1] has been added to ([sjl such that 

Tj = aHi2Si + 1^2- (24) 

A. Achievable rates 

In Fig. |2] VFDM's average achievable spectrum efficiency 
using an optimal receiver is given for = 64 and three 
sizes of channel L e {8, 16, 32} taps. In order to isolate the 
performance of the secondary system, a is taken to be zero. 
The spectrum efficiency is seen to suffer a higher penalty 
for smaller values of L, since this directly translates into a 
smaller number of available precoding dimensions. We remark 
that these precoding dimensions depend only on the number 
of frequency selective channel taps offered by environment, 
which are freely exploitable. 




l/o^ [dB] 



Fig. 2. VFDM's spectral efficiency for N = 64, L e {8, 16, 32} and a=0. 

In Fig.|3] the effect of interference coming from the primary 
system on the spectral efficiency performance of VFDM is 
shown. As expected, the secondary system quickly becomes 
interference limited the higher the a. Nevertheless, it is 
interesting to see that even in the worse case scenario, VFDM 
is still able to offer non-negligible rates. 

B. Comparison to Other Techniques 

As previsouly stated, one practical way of guaranteeing the 
coexistence between two tiers is by dividing the resources 
between them (e.g., |5|, |6|). Multiple carriers primary systems 
employing this kind of coexistence technique select only a 
subset of channels according to specific rule, for example. 



■©— a=0 




0.2 - 



,1 , , , , , , 1 

4 8 12 , 16 20 24 28 

l/a^ [dB] 



Fig. 3. VFDM's spectral efficiency for N = 64, L = 16 and a £ 
{0,0.1,0.5,1}. 
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Fig. 4. VFDM's spectral efficiency for TV = 64, L = 16 and a £ {0, 1}, 
compared to the reference primary-secondary system with divided resources. 



channel quality indicators (CQIs). Then, by means of spectrum 
sensing, a secondary system can detect the free carriers and 
transmit at the same time on those unused frequencies. Herein, 
the performance of VFDM is compared with that of an OFDM- 
based carrier division system. In the comparison, we assume 
that the primary system reserves 1/4 of the carriers to the 
secondary system, keeping 3/4 of the carriers to itself. The 
remaining 1/4 of the carriers are opportunistically exploited 
by the reference secondary system. The 3/4 — 1/4 choice is 
made for the sake of a fair comparison, due to the fact that 
the simulated VFDM secondary system transmits L = 16 
symbols while the primary OFDM transmits N — 64, hence 
the 1/4 proportion. Nevertheless, the results and conclusions 
that follow, hold for any carrier proportion. In the figures that 
follow, to facilitate the understanding, all labels that contain 
"reference" refer to the primary-secondary system pair that 
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divide the resources, while all labels that contain "proposed" 
refer to the primary-secondary pair based on ODFM-VFDM. 
In Fig. |4] we see that, the VFDM secondary system has a 
comparable performance to the reference secondary system. 
The VFDM secondary system is subject to interference from 
the proposed primary system and can experience a severely 
degraded performance for a = 1. Nevertheless, the good 
reference secondary system's performance comes at the cost 
of a loss of performance at the reference primary system 
due to the limitation of resources. Such a limitation does not 
happen to the proposed primary system. This finding becomes 
even more evident when seen from the sum spectral efficiency 
point of view in Fig. [5] where the spectral efficiency of both 
the primary and secondary systems are summed up. In this 
result, it becomes evident that the proposed primary-secondary 
surpasses the performance of the reference primary-secondary, 
even with the VFDM system under full interference from the 
primary (a = 1). 



- Proposed Prim. OFDM + Sec. VFDM a=0 
■ Proposed Prim. OFDM + Sec. VFDM a=l 

- Reference Prim. + Sec. (3/4 + 1/4) 




12 , 16 
I/O- [dB] 



Fig. 5. VFDM's sum (primary + secondary) spectral efficiency for N = 64, 
L = 16 and a G {0, 1}, compared to tlie reference primary-secondary system 
with divided resources. 

We have also compared VFDM to an OFDM based lA ifTOl . 
in spite of the fact that such an lA proposal is not fit 
for the kind of scenario targeted by this work. We remark 
that this comparison is made only to benchmark VFDM as 
a mathematical tool, rather than a practical technique for 
cognitive interference channels. Before we start, some remarks 
are of order We have decided not to include the primary 
system performances since, it is known for the VFDM case, 
and it is the same for the primary and secondary receivers in 
the OFDM based lA. Indeed, lA is a symmetric technique, 
in the sense that it cancels the interference to both receivers 
simultaneously. We have considered the OFDM based lA to 
use an equivalent amount of resources (rank of the lA precoder 
is L) for fairness. The rest of the parameters are the same for 
both systems. In Fig.|6]we see the rate at the secondary system 
only for both VFDM and the OFDM based lA. The OFDM 
based lA clearly outperforms VFDM for the full interference 
case {a = 1) for SNRs above 9 dB. Since the OFDM based 



I A exploits cooperation to cancel the interference to both 
receivers, it is not interference limited as VFDM. Nevertheless, 
for SNRs below 9 dB, VFDM outperforms the OFDM based 
lA due to its more robust symbol protection, afforded by the 
redundancy of the transmitted block. When VFDM is not 
interference limited (for a = 0) it outperforms the OFDM 
based lA throughout the whole SNR range with a constant 
gain of about 0.2 bps/Hz, due to the losses imposed by the 
zero-forcing decoder at the lA's receiver. However this kind 
of situation is unlikely to happen in a realistic scenario. 
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Fig. 6. VFDM's spectral efficiency for = 64, L = 16 and a e {0, 1}, 
compared to lA (with equivalent available resources). 



C. Imperfect Channel Estimation 

One key parameter for implementing wireless systems is the 
correct proportion between training and data symbols. In this 
part we present our findings based on the channel estimation 
protocol described in Sec. [V] Particularly for these results, 
a coherence time of T = 6400 symbols is considered. As 
specified in Sec. |V] the minimum training size is of r = 
and the maximum is t — T — N, even though we concentrate 
on the initial region of the curves in order to emphasize the 
best ratio between training and transmit symbols r/T region. 
The performance of channel estimation in terms or spectral 
efficiency is dependent on two main parts: a) the pre-log 
factor, a multiplicative linear factor that depends directly on 
the amount of training symbols t and b) the in-log factor, 
varying with respect to the SNR given by the channel estimate, 
which is also a function of t. 

In Fig. |7] the impact of imperfect channel estimation, as 
a function of t/T for the primary system, is presented. The 
initial part of the curves, before the maximum point (better 
seen in the 10 and 20 dB curves), is affected mainly by the 
in-log effect of the imperfect channel estimation on the SNR. 
From the maximum and on, the pre-log factor kicks in and the 
reduction in rate is predominantly linear, due to the exchange 
in the amount of data symbols in favor of more training. As 
expected, the lower the SNR, the more training symbols are 
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needed to provide a better estimation. As the SNR increases, 
less symbols are needed. The same behavior can be seen for 
the secondary system, in Fig. [8] Unlike the primary system, 
the secondary system's performance is not dependent on the 
SNR and achieves the best spectral efficiency at a very low 
r/T. 
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Fig. 7. Comparative probability of bit error (Pe) for the MMSE and ZF 
equalizer for the secondary (VFDM) sy.stem with varying interference levels 
a = {0, 0.5, 1} {N = 64, L = 16). 
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Fig. 8. Comparative probability of bit error (Pe) for the MMSE and ZF 
equalizer for the secondary (VFDM) system with varying interference levels 
a = {0, 0.5, 1} {N = 64, L = 16). 



VII. Conclusions 

In this work, an overlay technique that exploits the fre- 
quency selectivity of channels to achieve spectrum sharing, 
called VFDM, has been introduced. VFDM creates a precoder 
orthogonal to the interfering channel that achieves interference 
mitigation. We have shown how such a precoder can be 
constructed and analyzed its achievable rate performance. 



A practical channel estimation procedure is introduced, and 
the best proportion of training versus transmission symbols 
is analyzed. Throughout this work, the use of numerical 
examples help to show that, even though VFDM's perfor- 
mance is constrained by the size of the Vandermonde-subspace 
(null-space) of the interfering channel between the secondary 
transmitter and primary receiver, non-negligible rates can be 
achieved. 

The extension of VFDM to the multi-user scenario, as well 
as the implementation of a VFDM testbed is currently under 
submission. A solution for the general channel distribution 
problem is currently under studies, and will be a subject of a 
future publication. 

As a future perspective, we plan to take on the problem of a 
VFDM system level deployment strategy, dealing with issues 
such as inter-cell interference management and uplink, among 
others. A study to determine what level of interconnection is 
necessary to achieve a target performance will be the focus of a 
cooperation-to-performance tradeoff study. Finally, techniques 
able to deal with the limited backhaul secondary system case 
will be studied. 
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